package demo4;

import java.util.ArrayList;
import java.util.List;

public class Solution {
    public List<List<Integer>> generate(int numRows){
        List<List<Integer>> generate1 = new ArrayList<>();
        List<Integer> last =new ArrayList<>();
         last.add(1);
        generate1.add(last);
        for(int i = 1; i < numRows;i++){
            List<Integer> fish = new ArrayList<>();
            fish.add(1);
            List<Integer> pow = generate1.get(i - 1);
            for(int j = 1 ; j < i ; j++){
                int val = pow.get(j - 1) + pow.get(j);
                fish.add(val);
            }
            fish.add(1);
            generate1.add(fish);
        }
        return generate1;
    }
    public List<List<Integer>> generate1(int numRows) {
      List<List<Integer>> generate1= new ArrayList<>();
      List<Integer> fresh =  new ArrayList<>();
      fresh.add(1);
      generate1.add(fresh);
      for(int i = 1 ; i < numRows;i++){
          List<Integer> fresh1 =  new ArrayList<>();
          generate1.add(fresh1);
          generate1.get(i).add(1);
          for(int j = 0 ; j < i; j++){
              int ret = generate1.get(i - 1).get(j) + generate1.get(i - 1).get(j + 1);
          }
          generate1.get(i).add(1);
      }
      return generate1;
    }
}
